TRANSFINITE NORMAL AND 
COMPOSITION SERIES OF GROUPS. 



R. A. Sharipov 

Abstract. Normal and composition scries of groups enumerated by ordinal numbers 
are studied. The Jordan-Holder theorem for them is proved. 



1. Introduction. 

Finitely long normal and composition series of groups are well-known in group 
theory. They are given by the following two definitions. 

Definition 1.1. Let G be a group. A sequence of its subgroups 

{l} = GigG2£...£G„ = G (1.1) 

is called a normal series of subgroups for G if the subgroup Gi is a normal subgroup 
in Gi+i for all i = 1, . . . , n — 1. 

Definition 1.2. A normal series (1.1) is called a composition series for G if each 
factorgroup G^+i/G, is simple. 

According to the well-known Jordan-Holder theorem (see § 3 of Chapter I in [1]), 
the composition factors G^+i/Gi in a composition series of any group G are unique 
up to some permutation of indices. 

Theorem 1.1 (Jordan-Holder). For any two composition series 

{1} = Gi g G2 g . . . £ G„ - G, 

{1} = Hi g i72 £ . . . g Hrr, = G 

of a group G their lengths are equal to each other, i. e. n — m, and there is some 
permutation a of the numbers 1, . . . , n — 1 such that 

Gi+l/Gi = i?CT(i) + l/-ffcr(i)- 

In this paper we consider normal and composition series of the form (1.1) where 
n is some ordinal (transfinite) number. We prove the Jordan-Holder theorem for 
such transfinite composition scries. 
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2. Basic definitions. 

Let's consider a transfinite series of subgroups of the form (1.1) for some group 
G. Then n is some ordinal number (see Appendix 5 in [2]). Other indices in the 
series (1.1) are ordinal numbers less than n. Let's recall that any ordinal number 
a is cither a limit ordinal or a non-limit ordinal: 

1) if a is a limit ordinal, then for any /3 < a its successor /3 + 1 is also less than a; 

2) if a is a non-limit ordinal, then a = (3 -\- 1 for some unique (3 < a. 

Definition 2.1. Let G be a group. A transfinite sequence of subgroups 

{l} = GigG2£...gG„ = G (2.1) 

is called a transfinite normal series of subgroups for the group G if the following 
two conditions are fulfilled: 

1) the subgroup Gi is a normal subgroup in G^+i for any ordinal i < n; 

2) G„ = y Gp for any limit ordinal a ^ n. 

/3<Q 

Definition 2.2. A group G is called hypertranssimple if it has no normal series 
(nether finite nor transfinite) other than trivial one {1} = Gi G2 = G. 

Definition 2.3. A transfinite normal series (2.1) of a group G is called a transfi- 
nite composition series of G if for each ordinal i < n the factorgroup Gi+i/Gi is 
hypertranssimple . 

3. The Jordan-Holder theorem. 

Definition 3.1. Let G and H be subgroups of some group. Then G ■ H \s the 
subgroup generated by elements of both G and H, i.e. G ■ H — {G U H). 

The subgroup G ■ H is composed by products of the form (gi hi) ■ . . . ■ [g^ hn) 
for some integer n, where G G and hi e H for all i = 1, . . . , n. If G or _ff is a 
normal subgroup in a group enclosing both G and H , then 

(51 hi) - {gnhn) = gh 

for some g E G and some h Cz H. In this case G ■ H is composed by products g h, 
where g £ G and h E H. 

Note that G ■ H = H ■ G even if G and H are not subgroups of an Abelian group. 
Indeed, GUH = HUG. For this reason G ■ H = {G U H) = (H U G) = H ■ G. 

Lemma 3.1 (Zassenhaus). Let G and H be subgroups of some group and let G 
and H be normal subgroups of G and H respectively. Then G ■ (GCiH) is a normal 
subgroup in G ■ {GC\ H) and H ■ (H n G) is a normal subgroup in H ■ [H fl G). The 
corresponding factorgroups are isomorphic, i. e. 

(G • (G n H))/{G ■ (G n H)) ^{H-{Hn G))/{H ■ [H n G)). 

The lemma 3.1 is also known as the butterfly lemma. Its proof can be found in 
§ 3 of Chapter I in [1]. 
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Definition 3.2. A transfinite normal series {1} ^ Gi G2 ^ ■■■ Gp — G is 
called a refinement for a transfinite normal series {l} = Gi$lG2 5:---£ Gn = G 
if each subgroup Gi coincides with some subgroup Gj . 

Definition 3.3. Two transfinite normal series {1} = Gi $t G2 ^ . . . G„ = G 

and {1} = Hi H2 £ ... £ H,n = G of a group G are called isomorphic if there is 
a one-to-one mapping that associates each ordinal number i < n with some ordinal 
number j < to in such a way that Gi+i/Gi = Hj-^i/Hj. 

Theorem 3.1. Arbitrary two transfinite normal series of a group G have isomor- 
phic refinements. 

Let {1} = Gi g G2 g . . . £ G„ G and {1} = i/i £ i/2 £ • ■ • £ Hm = G be 
two transfinite normal series of some group G. The subgroups Gi in the first series 
are indexed by ordinal numbers i ^ n, the subgroups Hj in the second series are 
indexed by ordinal numbers j ^ to. Let's consider the following subgroups of G 
indexed by two indices i and j being ordinal numbers: 



Applying the Zassenhaus butterfly lemma 3.1 to the subgroups (3.1), we find that 
Gij is a normal subgroup in Gi j+i, Hji is a normal subgroup in Hj i+i, and 



The isomorphism (3.2) is a base for proving the theorem 3.1. However, it is not a 
proof since the subgroups Gij and Hj i do not form transfinite normal scries yet. 
In order to complete our proof we need some auxiliary lemmas. 

Definition 3.4. An ordered set / is called totally ordered or linearly ordered if 
any two elements ii and 12 of / are comparable, i. e. ii ^ i2 means ii < i2 or 12 < ii. 

Definition 3.5. A linearly ordered set / is called well ordered if every non-empty 
subset A (~ I has a minimal element amin G A. It is clear that such a minimal 
element a„ii,i in A is unique. 

Lemma 3.2. Let I and J he two well ordered sets. If we denote through I x J the 
set of pairs {i,i), where i ^ I and j g J, and if we equip I xJ with the lexicographic 
ordering, then I x J is also a well ordered set. 

Proof. The lexicographic ordering in / x J means that (ii, ji) < (*2: j2) if H < *2 
or if ii = i2 and ji < j2. It is easy to see that any two pairs (ii, ji) and («2,i2) 
are comparable in this lexicographic ordering. Indeed, if ii 7^ 12, since / is linearly 
ordered, we have ii < 12 or 12 < ii. The inequality ii < 12 implies (ii, ji) < (12, ^2), 
the converse inequality 12 < «i implies («2,i2) < (*i, ji)- In both of these cases the 
pairs (ii, ji) and (12,^2) are comparable. 

If ii = i2 and (ii, ji) ^ (i2i ^2)7 then, since J is linearly ordered, we have ji < j2 
or j2 < ii- In the first case the equality zi = ?2 and the inequality ji < j2 
lead to (iijji) < {12, 32)- Otherwise, from 12 = ii and from j2 < ji we derive 
(*2,i2) < (*i7 ji)- Again, the pairs («i,ii) and («2,i2) appear to be comparable. 



Gij = Gi ■ (Gi+i n Hj), where i < n and j ^ m 
Hji = Hj ■ (i?j+i n Gi), where i ^ n and j < to. 



(3.1) 




Hj^+i/Hji. 



(3.2) 
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Thus, the set / x J with the lexicographic ordering is hnearly ordered. Let 
^ C / X J be some non-empty subset of / x J. Let's denote through Aj the 
projection of A onto the first component of the direct product I x J: 

A/ = {i e / : 3jeJ such that £ A}. 

The subset ^/ C / is not empty. Since / is well ordered, there is a unique minimal 
element Zmin G Aj. Now let's denote trough Aj the following subset of J: 

Aj = {j eJ: (iminj) e A}. 

The subset Aj C J is also not empty. Since J is well ordered, the subset Aj has a 
unique minimal element jmin G Aj. Then (imin, imin) is a unique minimal element 
of the subset A C I x J. The lemma 3.2 is proved. □ 

Definition 3.6. Let ^ be an equivalence relation in a linearly ordered set /. The 
equivalence relation ~ is said to be concordant with the linear ordering in / if 
ii < 12 < *3 and ii ~ imply ii ~ i2 and Z2 ~ is- 

Let / be a linearly ordered set and let ^ be an equivalence relation in / con- 
cordant with its linear ordering. Then the factorset I/R can be equipped with 
the factorordering. It is introduced as follows: for any two distinct equivalence 
classes Clfl(ii) ^ Cl_R(i2) we declare Cl_R(ii) < Cl_R(i2) if H < This definition is 
self-consistent, i. e. the inequality Clij(ii) < Cli^(i2) does not depend on our choice 
of the representatives ii and 12 within the equivalence classes Cli^(ii) and Cli^(i2). 
Indeed, assume that Cl_R(i3) = Clfl'(ii) and 13 ^ ii. Since / is linearly ordered, we 
have two options: 13 < 12 or 12 < 13- If 12 < is we would have ii < i2 < is and 
ii ~ 13. Applying the concordance condition (see Definition 3.6), we would derive 
ii ^ 12-, which contradicts Cli?(ii) 7^ 01^(12). Thus, the option ^2 < h is excluded 
and we have 13 < 12, which means G\n{is) < Clfl;(i2). 

Similarly, if we assume that Claiii) = Clij(i2) and «4 ^ 12, then, applying the 
concordance condition, we derive ii < 14, which means Clij(ii) < 01^(14). Thus, 
the definition of the factorordering in the factorset I/R is self-consistent. 

Lemma 3.3. // / is a well ordered set and if is an equivalence relation concor- 
dant with the ordering in I, then the factorset I/R equipped with the factorordering 
is a well ordered set too. 

Proof. The well ordered set / is linearly ordered. It is easy to see that the fac- 
torordering in I / R is a linear ordering too. Let ^ be a non-empty subset of the 
factorset I/R. Let's denote through A its preimage in / 

A^{iel: Clfl(i) G A}. 

The subset ^ C / is non-empty. Hence, since / is well ordered, there is a unique 
minimal element amin in A. Let's denote a — Clfl(aniin)- It is clear that a is a 
minimal element of A. The proof is over. □ 

Let's return back to the subgroups (3.1). In order to describe these subgroups 
let's introduce the following sets of ordinal mmibers: 



I = {a e Ord: a ^ n}, /' = {a G Ord: a < n}, 

J = {/? G Ord: (3 ^ m}, J' = {/3 G Ord: /3 < m}. 
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The subgroups Gij in (3.1) arc indexed by the set I' x J ordered lexicographically. 
Similarly, the subgroups Hji are indexed by the set J' x I ordered lexicographically. 

There are two types of elements in the ordered set I' x J — regular elements of 
the form where i < n and j < m, and irregular elements of the form (i,m), 

where i < n. Similarly, the ordered set J' x I has regular elements of the form 
[j, i), where i < n and j < m, and irregular elements (j, n), where j < m. Note 
that regular elements of the set I' x J are in a one-to-one association with regular 
elements of the set J' x /. Indeed, we have 

ihj) J=i (3.3) 
e 

The formula (3.3) means that the association 9 is composed by two bijective map- 
pings inverse to each other. Both of them are denoted through 9. 

Let a = {i, j) be a regular element of the well ordered set I' x J and let (3 = {j, i) 
be its associated element in J' x /. Then 



P = 0{a), a = 0{f3). 

The next element to a is a + 1 = + 1). Similarly, the next element to /3 is 
f3 + 1 — + 1). Applying the formula (3.2), we derive 

for each regular element a ^ I' x J and its associated regular element /3 <E J' x I. 

Now let a = {i,m) be an irregular element of the well ordered set /' x J. Then, 
applying the first formula (3.1), we get Ga = Gim = Gi+i. The next element to 
a in this case is a -I- 1 = (i -I- 1, 1). Applying the first formula (3.1) again, we get 
Ga+i ~ Gi+11 = Gi+1. Thus we have 

Ga + l = Ga (3-4) 

for each irregular element a G /' x J. Similarly, the second formula (3.1) yields 

Hp+i = Hp (3.5) 

for each irregular element (3 £ J' x I. 

If n is a non- limit ordinal, then n = (n — 1) + 1. In this case the well ordered 
set I' X J has the maximal element amax = ("■ ^ Ij"^) which is irregular. If n is 
a limit ordinal, then the well ordered set I' x J has no maximal elements. In this 
case we extend this set by adjoining an auxiliary element 

Climax — 1) to it: 

f I' X J if n is a non-limit ordinal; 

\ (/' X J) U {(?7, 1)} if n is a limit ordinal. 

We extend the ordering of /' x J to IJ by declaring the auxiliary element (n, 1) 
to be greater than all elements of I' x J. It is easy to see that the extended set 
(3.6) is a well ordered set possessing the maximal element ctmax. If n is a non-limit 
ordinal, the first formula (3.1) yields 

Ga^ax ~ Gn-lm = G. (3.7) 
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If n is a limit ordinal, we extend the first formula (3.1) by setting 

^a„ax = ^ni = G. (3-8) 

The second well ordered set J' x I can also be incomplete. In this case we extend 
it by adjoining an auxiliary element to this set: 

f J' X I if m is a non-limit ordinal; 

J/ — J ' (3 9) 

[ (J' X /) U {(m, 1)} if m is a limit ordinal. 

The ordering of the extended set (3.9) extends the ordering of J' x / so that the 
auxiliary element /3max = (w, 1) is the maximal element of JI. We extend the 
second formula (3.1) to this element by setting 

Hfl^^^=Hral=G. (3.10) 

If m is a non-limit ordinal the maximal element of J I is given by the formula 

^/3max = Hm-ln ~ G. (3.11) 

Like the extended set IJ in (3.6), the extended set J I in (3.9) is a well ordered set 
possessing its maximal element /3max- 

Due to (3.4) and (3.5) irregular elements of the well ordered sets IJ and JI can 
be identified (glued) with the regular elements next to them. As for the regular 
elements, some of them can also be identified with other regular elements. In order 
to perform such identifications we introduce some special equivalence relations in 
the well ordered sets I J and JI. 

Definition 3.7. Two elements ai = (ii,ji) and a2 — («2, ^2) of the set I J are 
declared to be equivalent ai ^ a2 if Gai ~ Ga^ , i. e. if Gi^j^ = Gijjj ■ 

Definition 3.8. Two elements /?i = (ji,ii) and (32 ~ (^2,^2) of the set JI are 
declared to be equivalent (3i ~ if Gp^ = Gp^, i. e. if Gj^i^ = Gj^i^. 

Lemma 3.4. The equivalence relations introduced by the definitions 3.7 and 3.8 
are concordant with the orderings in I J and J I in the sense of the definition 3.6. 

Proof. Using the formulas (3.1) and its extensions (3.8) and (3.10), it is easy to 
prove that for two elements ai and a2 of the ordered set I J the inequality ai < 0,2 
implies Gai ^ Ga^. Relying on the definition 3.6, assume that ai < a2 < 03 and 
ai ~ as. Then we have the following relationships: 

GoLi ^ Gc[2 ^ Gc[3 Gqj = Gci3- (3-12) 

From (3.12) we immediately derive Gai — and G^j = Gqj which means that 
ai ~ a2 and a2 ~ 03. Thus the proposition of the lemma 3.4 is proved for the 
equivalence relation ^ in I J. In the case of the second ordered set JI the proof is 
similar since in this case the inequality Pi < (32 implies Hp-^ C Hfj^. □ 

Factorizing the well ordered sets I J and JI with respect to the equivalence 
relations introduced in the definitions 3.7 and 3.8, we get two factorsets 



IJR^ [IJ)/R, 



JIR = {JI)/R. (3.13) 
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According to the lemmas 3.3 and 3.4. the factorscts (3.13) are well ordered. It 
is known that each weU ordered set is isomorphic to some initial segment in the 
class of ordinal numbers (see Appendix 3 in [2]). The well ordered sets IJ and J I 
have the maximal elements amax and /3max- Their equivalence classes are maximal 
elements in the factorsets IJR and JIR respectively. For this reason there are two 
ordinal numbers p and q such that 

IJR ^ {1, . . . , p} = {q e Ord: a p}, 

(3.14) 

JIR ^ {1, . . . , g} = {/3 e Ord: (3^ q}. 

The ordinal numbers p and q in (3.14) correspond to the equivalence classes of the 
maximal elements amax and /3max respectively. 

According to the definitions 3.7 and 3.8, the factorsets (3.13) can be used for 
indexing the subgroups Gij and Hji. Applying (3.14) and taking into account (3.7), 
(3.8), (3.10), and (3.11), we get two transfinite sequences of subgroups of G: 

1 = Gi £ ... £ Gp = G, 

(3.15) 

l = Hl^...^Hg^G. 

The next step is to prove that the series (3.15) are transfinite normal series in 
the sense of the definition 2.1. Let's consider the first series (3.15). Assume that r 
be some ordinal less than p. Then r + 1 ^ p is the ordinal next to r. The ordinals 
r and r + 1 are associated with two immediately adjacent classes A and ^ + 1 

A = GlR{a), A + l = C\R{b) (3.16) 

in the factorset IJR. The upper class A + 1 in (3.16) is a non-empty subset of 
the well ordered set I J (as well as the lower class A). It has some unique minimal 
element 6niin- Without loss of generality we can assume that b = bmin- 

Lemma 3.5. For any two immediately adjacent classes A and A+l of the factorset 
IJR the upper class ^ + 1 has the minimal element ^min; while the lower class A 
has the maximal element Omax such that 6min = Q-max + 1 - 

Proof. In order to prove the lemma 3.5 it is sufficient to prove that fcmin is a non- 
limit element of the well ordered set I J. The proof is by contradiction. Assume 
that feniin is a limit element of the set I J. There are two options for 6niin: 

1) &min = (*j l)i where i ^ n is a limit ordinal; 

2) &min = (*j j)i where i < n is an arbitrary ordinal and j ^ m is a limit ordinal. 
In the first case, applying the first formula (3.1) or the formula (3.8), we derive 

Gbnjin ~ Gil = Gi. (3.17) 

Since i is a limit ordinal, applying the item 2 of the definition 2.1, we get 

= 1^ Gq, = Ga+l ~ [J Gam- (3.18) 

Combining the formula (3.17) with the formula (3.18), we derive 

Gfc.„.„ - U Gam- (3.19) 
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Note that a < i implies the inequaUty (a,m) < («,!), where (i, 1) = &min- Since 
^min is the minimal element of its class, we have C\ii{a,'m) < C\R{bnun 

) = A + 1. 

This inequality can be rewritten as follows: 

Clfl,(a,TO) < A for all a < i. (3.20) 

The class A is not empty. Therefore there is at least one ordinal number a < i 
such that C\ii{a, m) = A. This equality and the above inequality (3.20) lead to the 
following relationships for subgroups: 

Gam ^ Ga for all a < i] 

(3.21) 

Gam = Ga for some a < i. 

Applying (3.21) to (3.19), we derive Gb,„i„ = Ga- But, on the other hand, we have 
^fcmin = Ga+1 7^ Ga since A ^ A + 1. Thus, the first of the above two options for 
6min leads to a contradiction. 

Let's proceed to the second option. In this case femin = ihj), where i < nis some 
arbitrary ordinal and j ^ to is some limit ordinal. The item 2 of the definition 2.1 
applied to the series {1} = -ffi £ . • . £ Hm ~ G says that 

H, ^IjHf,. (3.22) 

/3<i 

Combining (3.22) with the first formula (3.1), we derive the formula 

G'hmin = G'ij = [J Gif3. (3.23) 

This formula (3.23) is similar to (3.19). Using the arguments quite similar to the 
above ones, we get the following relationships: 

Gii3 C Ga for all /3 < j; 

(3.24) 

Gip = Ga for some f3 < j. 

Applying (3.24) to (3.23), we derive Gb^^^ = Ga- But, on the other hand, we have 
^fcmin = Ga+1 7^ Ga- As we see, the second of the above two options for femin also 
leads to a contradiction. Due to these two contradictions we conclude that fomin is 
a non-limit element of the well ordered set IJ. Then 6min = a + 1 for some unique 
element a € IJ. It is clear that a = Omax is the maximal element in the lower class 
A. The lemma is proved. □ 

Lemma 3.6. For any two immediately adjacent classes B and B+1 of the factors et 
JIR the upper class B + 1 has the minimal element bynin, while the lower class B 
has the maximal element flmax such that fomin = cimax + 1 • 

The lemma 3.6 is an analog of the previous lemma 3. 5. For this reason it does 
not require a separate proof. 

A remark. Not each subset in a well ordered set has a maximal element, 
but, according to the lemma 3.5, each equivalence class in IJ has. According the 
lemma 3.6, the same is true for equivalence classes in JI. 
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Lemma 3.7. Let A be a limit class of the factorset IJR. Then 

- U Gb. (3.25) 

B<A 

Proof. Let a„iin be the minimal element of the class A. Then Omin is a limit element 
of the well ordered set IJ. There are the following options for Omin: 

1) flmin = (*)!); whcre i ^ n is a limit ordinal; 

2) Omin = where i < n is an arbitrary ordinal and j ^ m is a limit ordinal. 
In the fist case we have the following formula for the subgroup Ga- 

Ga = Ga._ = y G„. (3.26) 

The arguments are the same as in deriving the formulas (3.17) and (3.18). Note 
that each class i? < ^ in this case is represented by some element b = (a, j), where 
a < i and 1 j ^ m. The inequalities 1 ^ j ^ m yield 

Ga = Gal Q Gaj '!= Gam = Ga+1- (3.27) 

Since i is a limit ordinal, combining (3.26) and (3.27), we derive 

Ga = [J Gaj = [J Gb- 

a<i B<A 

Thus, the formula (3.25) is proved for the first case where Omin = (*, 1) and i ^ n 
is some limit ordinal. 

Let's proceed to the second = (i, j), where i < n is some arbitrary 

ordinal and where j ^ m is some limit ordinal. In this case we have 

Ga„i„ = G,j = [J Gii3- (3.28) 

The formula (3.28) is identical to (3.23). Each class B < A is represented by some 
element b ~ (a,/3) such that b < amin- Due to the lexicographic ordering in IJ 
there are two types of such elements b = (a, (3) — those with a < i and those with 
a = i and (3 < j. For the elements of the first type we have 

Ga(} ^ Gam — Ga + ll C Gn- (3.29) 

Due to the inclusions (3.29) we can derive the following formula: 



U - [jGap)i^[[j G,A = U G,p. (3.30) 



B<A ^ a<i ' I3<j I3<j 



Comparing (3.30) with (3.28), we see that the formula (3.25) is proved for the 
second case. Thus the lemma 3.7 is completely proved. □ 
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Lemma 3.8. Let B be a limit class of the factorset JIR. Then 

Gb - U Ga. (3.31) 

A<B 

The lemma 3.8 is an analog of the lemma 3.7, while the formula (3.31) is an 
analog of the formula (3.25). 

Now let's return back to the series (3.15). Recall that they were built by the 
subgroups (3.1), (3.8) and (3.10) in such a way that they obey the item 1 of the 
definition 2.1. On the other hand, the lemmas 3.7 and 3.8 prove that they obey the 
item 2 of the definition 2.1 as well. Thus the series (3.15) are transfinitc normal 
series of subgroups for the group G in the sense of the definition 2.1. 

Note that Gn = Gi and Hj i = Hj. For this reason all subgroups of the initial 
series {1} = Gi £ . . . $i G„ = G and {1} = i?i 5= . . . £ i?m = G are among the 
subgroups of the series (3.15), i.e. the transfinitc normal scries (3.15) are refine- 
ments of the initial series {1} = Gi . . . G„ = G and {^} — Hi . . . Hm — G 
in the sense of the definition 3.2. 

Lemma 3.9. The transfinitc normal series (3.15) of the group G are isomorphic 
to each other in the sense of the definition 3. 3. 

Proof. The proof is based on the lemmas 3.5 and 3.6. Due to (3.14) each factor- 
group Ga+i/Ga of the first normal series (3.15) is associated with some pair of 
immediately adjacent equivalence classes A and ^ + 1 being the elements of the 
factorset IJR = {!,])/ R. According to the lemma 3.5, the lower of these two classes 
has the maximal element Omax = (*i j)- Then 

Gij+i/Gy = Ga+i/Ga ^ {1}. (3.32) 

Applying the formula (3.2) to (3.32), we get 

Ga+i/Ga = Hj,+i/H,, ^ {1}. (3.33) 

Let's denote through B the equivalence class of the element b = {j,i), i.e. let 
B = Clfl(j, i). Note that i < n and j < m in (3.33). Hence b + 1 ~ {j,i + 1) and 

Hb+i/Hb = Hj r+i/Hj, ^ {!]. (3.34) 

The formula (3.34) means that b = 6,nax is the maximal element of its class B and 

Ga+i/Ga = Hb+i/Hb ^ {!]. (3.35) 

Thus, we have proved that the upper mapping 6 in (3.3) goes through the fac- 
torization procedures in I, J and J I and associates each class A having its successor 
A -I- 1 in IJR with some unique class B having its successor 1 in JIR. Applying 
the above arguments to a class B of JIR, we find that same is true for the lower 
mapping 6 in (3.3). Like the initial mappings (3.3), the factorized mappings 6 are 
bijective and inverse to each other. The formula (3.35) shows that these factorized 
mappings constitute an isomorphism for the transfinite normal series (3.15). The 
lemma 3.9 is proved. □ 
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The lemma 3.9 proved just above completes the proof of the theorem 3.1. 

Lemma 3.10. // {1} = Gi J- • • ■ S- Gn ~ G is a transfinite composition series of 
a group G, then it has no refinements different from itself. 

Proof. The proof is by contradiction. Assume that the transfinite composition 
series {1} = Gi • ■ • £ G^ = G of the group G has some nontrivial refinement 
{1} = Gi £ . . . £ Gp = G different from {1} = Gi £ . . . £ G„ G. According to 
the definition 3.3, each Gi of the first scries coincides with some Gj in the second 
series. In other words we have an injcctive mapping 

cr: {i e Ord: i ^ n] — > {j G Ord: j ^ p] 

such that Gcr(i) = Gi for each i n. Since Gi = Gi and G„ — Gp,, we have 

cr(l) = 1, a{n)=p^n. (3.36) 

The set / = {i G Ord : i ^ n} subdivides into two subsets 

Ii = {iel: (T{i)=i}, l2 = {ier. (T{i)^i}. (3.37) 

Due to (3.36) both subsets (3.37) are not empty. Let's denote through 22 = imin 
the minimal element of the subset 12- 

The index 12 is a non-limit ordinal. Indeed, otherwise we would have 

Gi2 = Gq., Gi2 = Ga = 1^ Gq, 

a<i2 a<i2 a<i2 

which yields G^j = Gi2 and cr(z2) = ?2- Since Z2 is a non-limit ordinal, the first 
subset Ii in (3.37) has the maximal element ii = imax such that ?2 = *i + 1- In 
other words, ii and 12 are two neighboring ordinals such that 

CT(ii)=ii, cr(i2) > «2- (3.38) 

Due to the relationships (3.38) we have the following segment in the refined normal 
series {1} = Gi ^ ... £ Gp = G of the group G: 

Gil ~ G'ii 5: Gii + 1 5: • ■ ■ S: Gij+q = Gij (3.39) 

Here q > 1 is some ordinal number. Note that i2 = «i + 1. Hence G^j is a normal 
subgroup of Gi2 . Then G^^ is a normal subgroup of each group in the sequence 
(3.39). Passing to factorgroups in the sequence (3.39), we get 

{1} = G,JG,, g . . . £ G,,+,/G,, = G,,+i/G,,. (3.40) 

It is easy to show that (3.40) is a normal scries of the factorgroup Gi^+i/ Gi^. But, 
since {1} = Gi ■ • ■ £ G„ = G is a transfinite composition series, its factorgroup 
Gij+i/Gij is hypertranssimple (see Definition 2.3). Applying the definition 2.2, we 
find that the normal series (3.40) should be trivial, i. e. it should look like 

{1} = Gij/Gij 5: Gij+i/Gij = Gij+i/G,j. 
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This means that q = 1 and Gi^+i = Gi^+i. Then Gi^ = Gi^ and (1(12) = 12 which 
contradicts (3.38). The contradiction obtained completes the proof. □ 

Theorem 3.2 (Jordan-Holder). Any two transfinite composition series 0/ a 
group G are isomorphic. 

Proving the theorem 3.2 is the main goal of this paper. Now its proof is imme- 
diate from the theorem 3.1 and the lemma 3.10. 

A remark. Note that if we have two transfinite composition series 

{1} = Gi £ G2 £ . . . g G„ = G, 
{1} = ifi g if2 £ . . . £ H„, = G, 

their isomorphism (see Definition 3.3) does not mean n ~ m. It means only that n 
and m are two ordinal numbers of the same cardinality, i. e. |n| = |m|. 

4. Dedicatory. 

This paper is dedicated to my aunt Halila Yusupova who was born before the 
First World War and lived her long life in works and permanent cares. 
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